A nonsmooth inexact Newton method for the solution oflarge - scale nonlinear complementarity
نویسنده
چکیده
A new algorithm for the solution of large-scale nonlinear complementarity problems is introduced. The algorithm is based on a nonsmooth equation reformulation of the complementarity problem and on an inexact Levenberg-Marquardt-type algorithm for its solution. Under mild assumptions, and requiring only the approximate solution of a linear system at each iteration, the algorithm is shown to be both globally and superlinearly convergent, even on degenerate problems. Numerical results for problems with up to 10000 variables are presented.
منابع مشابه
Inexact semismooth Newton methods for large-scale complementarity problems
The semismooth Newton method is a nonsmooth Newton-type method applied to a suitable reformulation of the complementarity problem as a nonlinear and nonsmooth system of equations. It is one of the standard methods for solving these kind of problems, and it can be implemented in an inexact way so that all linear systems of equations have to be solved only inexactly. However, from a practical poi...
متن کاملLocal path-following property of inexact interior methods in nonlinear programming
Abstract. We study the local behavior of a primal-dual inexact interior point methods for solving nonlinear systems arising from the solution of nonlinear optimization problems or more generally from nonlinear complementarity problems. The algorithm is based on the Newton method applied to a sequence of perturbed systems that follows by perturbation of the complementarity equations of the origi...
متن کاملA Semismooth Inexact Newton-type Method for the Solution of Optimal Power Flow Problem
The paper presents a semismooth inexact Newton-type method for solving optimal power flow (OPF) problem. By introducing the nonlinear complementarity problem (NCP) function, the Karush-KuhnTucker (KKT) conditions of OPF model are transformed equivalently into a set of semismooth nonlinear algebraic equations. Then the set of semismooth equations can be solved by an improved inexact LevenbergMar...
متن کاملOn the Local Convergence of Semismooth Newton Methods for Linear and Nonlinear Second-Order Cone Programs Without Strict Complementarity
The optimality conditions of a nonlinear second-order cone program can be reformulated as a nonsmooth system of equations using a projection mapping. This allows the application of nonsmooth Newton methods for the solution of the nonlinear second-order cone program. Conditions for the local quadratic convergence of these nonsmooth Newton methods are investigated. Related conditions are also giv...
متن کاملJacobian Smoothing Inexact Newton Method for Ncp with a Special Choice of Forcing Parameters
The inexact Newton method with a special choice of forcing parameters is proposed for solving nonlinear complementarity problems. This method belongs to the class of Jacobian smoothing methods. Linear system is solved approximately in every iteration. The sequence of forcing terms controls the accuracy level of the approximate solution and influences the behavior of the method. Globalization st...
متن کامل